(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 

International Bureau 

(43) International Publication Date 
28 July 2005 (28.07.2005) 




PCT 



(10) International Publication Number 

WO 2005/069633 Al 



(51) International Patent Classification 7 : H04N 7/26, 5/14 

(21) International Application Number: 

PCT/IB2005/050013 

(22) International Filing Date: 4 January 2005 (04.01.2005) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

60/535,722 



8 January 2004 (08.01 .2004) US 



(71) Applicant (for all designated States except US): KONIN- 
KLUKE PHILIPS ELECTRONICS, N.V. [NL/NL]; 
Groenewoudseweg 1, NL-5621 BA Eindhoven (NL). 

(71) Applicant (for AE only): U.S. PHILIPS CORPORA- 
TION [US/US] ; 1251 Avenue of the Americas, New York, 
NY 10020 (US). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): BELLERS, Erwin 
[NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven 
(NL). 



(74) Common Representative: KONINKLUKE PHILIPS 
ELECTRONICS, N.V.; c/o Shannon Lester, 1 109 McKay 
Drive, M/S^1SJ, San Jose, CA 95131-1706 (US). 

(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, 
PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, 
TN, TR, TT, XL, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 
ZW. 

(84) Designated States ( unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, 
FR, GB, GR, HU, IE, IS, IT, LT, LU, MC, NL, PL, PT, RO, 
SE, SI, SK, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, 
GQ, GW, ML, MR, NE, SN, TD, TG). 

[ Continued on next page] 



(54) Title: DISTRIBUTING CANDIDATE VECTORS BASED ON LOCAL MOTION COMPLEXITY 




O (57) Abstract: A system and method for distributing candidate motion vectors divides a picture frame (110) into a plurality of 
If) segments (120), where each segment (120) includes a plurality of pixel blocks (130). The local motion complexity of each segment 
^ may then be measured by determining a Sum-of- Absolute Differences (SAD) between pixel blocks (130) of the frame (1 10a) and 
O pixel blocks (130) of an adacent frame ( 1 10b) and summing the SAD values for the pixel blocks ( 130) within each segment (1 20). The 
^ maximum, minimum and average SAD value for the segments may be used to define a distribution function that distributes candidate 
Q vectors to conform with a desired maximum, minimum and average number of candidate vectors per block. This distribution function 
^ is then used to detemine the number of candidate vectors to assign to pixel blocks (130) based on the measured SAD value of the 
S associated segment (120). 



WO 2005/069633 Al I Hill IDIIEIi II DIIII Dili Hill im 1 II EH I1H1 lllll IH1I lllll lllll 111) DIIID 111! 1111 UII 



Declarations under Rule 4.17: 

— as to applicant's entitlement to apply for and be granted 
a patent (Rule 4.17(H)) for the following designations AE, 
AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, 
CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, 
EG, ES, Fl, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, 
JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, 
MD, MG, MK, MN, MW, MX, MZ, NA, Nl, NO, NZ, OM, 
PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, 
TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, 
ZM, ZW, ARIPO patent (BW, GH, GM, KE, LS, MW, MZ 
NA, SD, SL, SZ, TZ, UG, ZM, ZW), Eurasian patent (AM, 
AZ, BY, KG, KZ, MD, RU, TJ, TM), European patent (AT, 



BE, BG, CH, CY, CZ, DE; DK, EE, ES, Fl, FR, GB, GR, 
HU, IE, IS, IT, LT, LU, MC, NL, PL, PT, RO, SE, SI, SK, 
TR), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 
GW, ML, MR, NE, SN, TD, TG) 

— as to the applicant's entitlement to claim the priority of the 
earlier application (Rule 4.l7(iii)) for all designations 

Published: 

— with international search report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



